Trước đây, An Bình là một xã thuộc thành phố Cần Thơ, tỉnh Cần Thơ cũ.[4]

Ngày 2 tháng 1 năm 2004, Chính phủ ban hành Nghị định 05/2004/NĐ-CP[1]. Theo đó, chuyển xã An Bình về quận Ninh Kiều mới thành lập và thành lập phường An Bình trên cơ sở toàn bộ 1.193,17 ha diện tích tự nhiên và 18.906 người của xã An Bình.

Ngày 16 tháng 1 năm 2007, Chính phủ ban hành Nghị định 11/2007/NĐ-CP[3]. Theo đó, thành lập phường An Khánh trên cơ sở điều chỉnh 441 ha diện tích tự nhiên và 7.731 người của phường An Bình.

Sau khi điều chỉnh địa giới hành chính, phường An Bình còn lại 752,7 ha diện tích tự nhiên và 12.721 người.